package com.jiang.daily.Q2169;

/**
 * @author Jiang
 * @version 1.0
 * @date 2025/11/10 11:15
 */
class Solution {
    // public int countOperations(int num1, int num2) {
    //     int res = 0;
    //     while (num1 != 0 && num2 != 0) {
    //         if (num1 >= num2) {
    //             num1 = num1 - num2;
    //         } else {
    //             num2 = num2 - num1;
    //         }
    //         res++;
    //     }
    //     return res;
    // }
    public int countOperations(int num1, int num2) {
        int res = 0;
        while (num1 != 0 && num2 != 0) {
            res += num1 / num2;
            int temp = num1 % num2;
            num1 = num2;
            num2 = temp;
        }
        return res;
    }
}
